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r£^ ■ Introduction 

One of the most important goals of number tlieorists tiiis century lias been to determine 

ttie moments of ttie Riemann zeta-function on the critical line. These are important 

f— ( ' because they can be used to estimate the maximal order of the zeta-function on the 

|7 j ■ critical line, and because of their applicability to the study of the distribution of prime 

r^ ■ numbers, often through zero-density estimates, and to divisor problems. 

^ ', The two most significant early results were obtained by Hardy and Littlewood [HL] in 

1918 and Ingham [I] in 1926. Hardy and Littlewood proved that 

(1) / |C(l/2 + ^t)|2rft~TlogT 

> ; -^0 

F^ ' as T ^ oo, and Ingham showed that 

C^: (2) / \ai/2 + it)\Utr^^Tlog'T. 

G^ ■ 

Q\ ■ No analogous formula has yet been proved for any higher moment, and it seems unlikely 

^ . that any will be in the near future. In fact, the problem is so intractable that, until a few 

'j^ ! years ago, no one was even able to produce a plausible guess for the asymptotic main term. 

Recently, however, Conrey and Ghosh [CG2] found a special argument in the case of the 

sixth power moment that led them to conjecture that 

^: (3, ^^ic(i/2.«,i«..^fn((i-i)^(i + i + i))Tio.»r. 

The object of this paper is to describe a new heuristic approach that leads to a conjecture 
for the asymptotic main term of 

rp 

h{T)= [ |C(l/2 + zt)|2'=rft, 

when k equals three and four. The resulting formula for the sixth power moment is identical 
to the conjecture of Conrey and Ghosh above and lends additional strong support to it in 
a sense to be described below. For the eighth power moment, we obtain the following new 
conjecture. 
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Conjecture 1. As T ^ oo 



fic(v...),^..^^n(-i)0^^^^)-.-. 



We will also discuss the size of higher moments of the zeta-function and its maximal 
order in the critical strip. 

While writing this paper, the authors learned that J. Keating and N. Snaith [KS] have 
made a high moments conjecture based on a completely different approach. Instead of 
the attack through approximate functional equations, mean value theorems, and additive 
divisor sums employed here, they prove a general result on moments of random matrices 
whose eigenvalues have a GUE (Gaussian Unitary Ensemble) distribution. If the zeta- 
function is modeled by the determinant of such a matrix, and there are reasons to believe 
it is, then the moments they calculate apply to the zeta-function as well. It is remarkable 
that our conjecture and theirs, which we state later, agree for the sixth and eighth moments, 
and it suggests that both are likely to be right. 

We begin by outlining the main ideas behind our approach, starting with a brief dis- 
cussion of approximate functional equations. 

For s = a + it and cr > 1, ^^(s) has the Dirichlet series expansion 



n" 



where dk (n) is the kth divisor function, which is multiplicative and defined at prime powers 
by dk{p^) = ( -'." ). The series does not converge when cr < 1, but we can nevertheless 

approximate C^{s) in this region by a sum of two Dirichlet polynomials. This is called an 
approximate functional equation, and its prototype is 

(4) (is)'' = BkM^) + x(s)'=Ofc,M(l -s)+ Ek{s) , 

where 

_ , , v^ dk(n) 



n=l 



Efc(s) is an error term, MN = (^) , and 

is the factor from the functional equation for the zeta-function, namely 

C{s) = x{s)C{l - s) . 
Note that from the last equation it follows that x(s) satisfies 

x(s)x(i-s) = 1 • 
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Taking s = 1/2 + it in (4), integrating the square of the modulus of both sides, and 
assuming that Efc(l/2 + it) is sufficiently small, we obtain 

(5) 

/.2T ^2T ^2T 

/ |C(l/2 + zt)|2'= rft~ / |Dfc,^(l/2 + zt)|2 dt+ / |Dfc,M(l/2 + zt)p rft 
Jt Jt Jt 

+ 2^ x(l/2 - it)''Bk,N{l/2 + zt)Dfc,M(l/2 + it) dt . 

Now 

x(l/2 - It) = exp fit log ^) (1 + 0{l/t)) 



x(l/2 - zt)'=(mn)-^* = exp fzt log i^Z^!^^ (i + 0{l/t)) 



as t ^ oo, so we find that 

mn 

This has a stationary phase at t = 27r(rMn)^/'^, which is generally outside the interval 
of integration. This suggests that when MN < T^~'^, the third integral on the right-hand 
side of (5) is smaller than the larger of the first two. (That it is no larger can be seen 
from the Cauchy-Schwarz inequality.) An extrapolation from this to MN = T^ seems 

reasonable, and one can probably also replace t in the condition MN = (^) by T when 
t is large. One can also show that if the Lindelof Hypothesis is true, and if M = and 
N 3> T'^, then C(l/2 + it)^ is well approximable in mean square by Xl^i dk{n)e~^'^n~^. 
This suggests that C(l/2 + it)'' should also be well approximable by Dfc^Ar(l/2 + it) for the 
same M and A^. Thus, we expect the following to hold. 

Conjecture 2. For every positive integer k, we have 

2T r2T r2T 

2k 



(6) / \Q{l/2 + it)\'^ dt^ \Bk,N{l/2 + it)\' dt+ |©fc,M(l/2 + zt)|^ dt, 
JT Jt Jt 

where 

(7) MN=(^\ with M,N> 1/2, or ^ > ( ^ ) if M = 0. 

By classical methods one can prove that Conjecture 2 holds when /c = 1, and also when 
k = 2 provided that max(M, A^) <^ T. When /c > 3, however, the known bounds for Ejt(s) 
in (4) are too large to give (6), and it is also difficult to show that the third term in (5) really 
is smaller than the other two. Nevertheless, it may be possible to overcome these problems 
(when /c = 3 or 4) by appealing to a more complicated form of the approximate functional 
equation first developed by A. Good [Go] for C(s) and for the L-functions attached to 
cusp forms (which are analogous to C{s)'^). We hope to return to this question in a future 
article. 
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Our problem now reduces to determining an asymptotic estimate for the mean square 
of the Dirichlet polynomial Dfc,Ar(l/2 + zt). The standard tool for this is the classical mean 
value theorem for Dirichlet polynomials which, in the refined version due to Montgomery 
and Vaughan [MV], asserts that 



(8) 



2T 



N 



n=l 



n)n 



it 



N 



dt = ^\a{n)\^{T + 0{n)) 



n=l 



Using this, we see that 
Jt 



I'k^N 



(l/2 + zt)|' dt= ^M^(T + 0(n)). 



n<N 



Now it is well known that 



Y. ^^(^)' 



ak 



i<N 



r(A;^ 



-iVlog'^ "^A^ 



and 

(9) 



n 

n<N 



ttk 



r(A;2 + r 



log'' A^ 



where 



(10) 



«fc 



n 






dlif 



r=0 



p, 



Thus we deduce that 



2T 



h,N{l/2 + it)\ dt 



ak 



r(F + 1 



-Tlog'' N 



for N <^T, say. Inserting this into (6), and assuming that M and N satisfy (7) and are 
each <^ T, we arrive at the previously known estimates for Ii{T) and l2{T) in (1) and (2). 
The problem we encounter for higher moments is that at least one of M and A^ must be 
significantly larger than T because of (7), but then the O-terms dominate the right-hand 
side of (8) and we lose the asymptotic formula. To get around this we appeal to recent 
work of Goldston and Gonek [GG] on mean values of "long" Dirichlet polynomials, which 
allows one to evaluate 



(11) 



2T 



N 






a{n) 



72+it 



n=l 



dt 
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provided one has a good handle on the coefficient sum 

A{x) — 2_\ oi(? 



(n] 



and on the coefficient-correlation sums 

A(x, h) = y^ a{n)a{n + h) . 

Specifically, one needs formulae of the type 

A{x) = m{x) + E{x) 

and 

A{xj h) = m{xj h) + E(xj h) 

in which m{x) and m{xj h) are differentiate with respect to x, E{x) <^ x^, and E{xj h) <^ 
x'^, uniformly for h <^ x^ with < ^, (^, ?] < 1. One can then obtain an asymptotic formula 
for (11) for A^ ^ 7"™'"(.e'7'i-,,)~'^ and any e > 0. If, in addition, one knows something 
about averages of the error terms E{x, h) with respect to h, N can be taken even larger. 
For example (confer [GG]), taking a{n) = dk{n) and /c = 1, we see that we can choose 
9 and (/> to be e and i] to he 1 — e for any small positive e, which means that A^ can be 
an arbitrarily large power of T. When /c = 2, a result of Heath-Brown [H-Bl] allows us 
to take (f) = Tj = 5/6, and this permits us to take A^ up to T^/^-<^, (A better result can 
probably be obtained by using more recent tools, such as those of [DFI], combined with 
an averaging over h.) However, what we actually expect in this case is that (f) = 1/2 + e 
and ?7 > 1/2 — e, and if this is the case, then our method leads to Ingham's formula (2) for 
all N < T2-^ 

For /c > 3, unfortunately, the estimates we require for the additive divisor sums 



Dk{x, h) = ^ dk{n)dk{n + h) 



have never been proved. In fact, even an asymptotic formula for 

^dz{n)dz{n + l) , 



is not known. Still, a precise formula for the main term of Dk{x, h) can be conjectured in 
several ways, the easiest being the so-called 5-method of Duke, Friedlander, and Iwaniec 
[DFI]. In the next section we describe how their method, together with a guess as to how 
the error term behaves, suggests 
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Conjecture 3. Let Dk{x^h) = '^n<:j.dk{n)dk{n + h). Then we have 

(12) Dk{x,h)=mk{x,h) + 0{x^/^+') 

uniformly for 1 < h < x^''^, where mk{x,h) is a smooth function of x. The derivative of 
mk{x, h) is given by 

(13) m',{x,h)=J2^'^"''^^ 



d 

d\h 



where 



(14) fk{x,d) = f]^Pk{x,qd)' 



(15) 



Pk{x,q) = ^f C>'{s + l)Gk{s + l,q)(-) ds 



(16) G,{s, q) = Y: §§^^ E ^9k{s, qe/d) 

V nd) ^ e' 

a\q e\a 

and, if q = ]\pP°', 



,fc 



V\q \ J=0 ^ 

Furthermore, for d < x we have 

(18) A(x,rf)«4_i(rf)log2'=-2x. 

One can actually prove the last assertion and we shall do so below. A similar conjecture 
for mk{x, h) appears in Ivic [Iv], but its form is less appropriate for our purposes. 

Using Conjecture 3 together with Theorem 1 of Goldston and Gonek [GG], we are led 
to 

Conjecture 4. Let N = T^+'? with 0<r] <1. Then 

/2T 
|©,,Ar(l/2 + zt)|2 dtr^wM ^^^.'^^^ TL'^' , 

where ak is given by (10), and 



Wkiv) = (1 + vf 1 - E (n + i)^^(^) (l - (1 + VY 

\ n=0 V """ / 



-(n+1) 
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where 

— l,n — i — j + 1 



^^(".H-rEEC)G)C_,,_I 



i=0 j=0 

for n > 1, and 



7fc(0) = k. 



With more work, we could prove that Conjecture 3 imphes the mean value formula 
of Conjecture 4 for < t] < 1 — e. However, we would then still have to extrapolate to 
the full interval < ry < 1. Originally we expected the error terms in Conjecture 3 to 
exhibit considerable cancelation when summed over h ranges of length up to x^~'^, just 
as we believe they do when the coefficients dk{n) are replaced by A(n) or fx{n). We were 
surprised to find, however, that this does not seem to be the case. For example, when 
/c = 2, it appears that the error term in (12) actually leads to a main term in (2) if we use 
(6) with A^ > T2+^ Thus, in the formula 

W2{v) = 1 + 4?7 — 6?7^ + 4rf — rj^, 

if we take ?] > 1, we see that W2{rj) > 2. It follows that, (6), (7), and Conjecture 3 cannot 
all be true if ry > 1, since they contradict Ingham's result (2). We believe (6) and (7) are 
correct, so our conclusion is that Conjecture 3 fails when i] > 1. Since we have accounted 
for all of the obvious main terms, we are forced to conclude that somehow the error terms 
in (12) accumulate to deliver a new "mysterious" main-term. 

The restriction on the size of A^ in Corollary 4 means that M and A^ must satisfy 
max(M, A^) ^ T^ in (6) and, in light of (7), this forces k to be less than or equal to 
4. When /c = 3, for example, we may use (6) with A^ satisfying T <^ N <^ T^. Then 
M = T^ /N will satisfy the same bound and we will show that for any choice of A^ in this 
range. Conjecture 4 leads to 

p2T /■2T p2T 

/ \C{l/2 + it) f dtr^ |D3,Ar(l/2 + zt)|2 rft+ / \Bs^T3/N{l/2 + it)f dt 

Jt Jt Jt 

~ 42 ^TVT. 
9! ^ 

Adding this up for T replaced by T/2, T/4, . . . , we obtain 

/3(T)~42^Tlog^T , 

which is (3). The persistence of this estimate throughout the range T <^ N <^ T^ gives 
very strong independent confirmation of the sixth power moment conjecture of Conrey and 
Ghosh. When /c = 4 we are forced to take N = M = T'^ and, in this case. Conjecture 4 
leads to 

l'2T p2T 

/ |C(l/2 + zt)|S dt~2 / |D4 7v(l/2 + zt)p dt~24024^Tlog^^T, 
Jt Jt ' 16! 
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SO that 

IJT) ~ 24024 -^Tlog^^T . 
16! 

The form of these results suggests that there exists a constant gk such that 

(19) ^^(^)^^^f(IT^^'°^'^^- 

With this notation, Hardy and Littlewood's result asserts that gi = 1, Ingham's that g2 = 
2, the conjecture of Conrey and Ghosh that gs = 42, and Conjecture 1 that (74 = 24024. 
Since we do not know whether g^ exists in general, it is convenient to define 



SO that 



gk = hm gkiT) 

T — yoo 



provided the limit exists. 

There have been numerous papers devoted to the estimation of gk{T). For example, 
writing gk{T) ^ C to mean that gkiT) > (1 + o(l))C, Conrey and Ghosh [CG3] showed 
unconditionally that gsiT) >z 10.13 as T ^ 00. Soundararajan [S] increased the bound to 
20.26 and later (unpublished) to 24.59. Subject to the truth of the Lindelof Hypothesis, 
Conrey and Ghosh [CG3] also obtained the lower asymptotic bounds g4,{T) >z 205, g^{T) >z_ 
3242, and geiT) ^ 28130. Their method uses the auxiliary means 

(20) / \Cil/2 + it)\^B)k,N{l/2 + itf dt 

Jo 

and 

(21) / \Cil /2 + it)Wil/2 + it)''Bk,N (1/2- It) dt 

Jo 

for N = T^ with < ^ < 1/2. Under the assumption that the Lindelof Hypothesis is 
true and that these formulae also hold when 9 tends to 1, Conrey and Ghosh deduced the 
stronger lower bounds gsiT) y 38.76, g^iT) t 21528, g^iT) t 48438800, and 



(22) gk{T) y {ek/2) 



2k-2 



as /c — > 00. Their conjecture that (73 = 42 was based on similar ideas. 

The function gk{T) has also been studied for non integral values of k by Ramachan- 
dra, Ramachandra and Balasubramanian, Heath-Brown, Conrey and Ghosh, Gonek, and 
Soundararajan, among others. Summarizing just a few of the results: Ramachandra [R] 
proved that gk{T) ^ 1 for k = 1/2. Heath-Brown [H-B2] extended this to /c = 1/n for 
n any positive integer. Conrey and Ghosh [CGI] showed that the Riemann Hypothesis 
(RH) implies gk{T) > 1 for all k > and Soundararajan [S] improved this for all k > 2 



HIGH MOMENTS OF THE RIEMANN ZETA-FUNCTION 9 

by showing that gk{T) > 2. Gonek [G] proved that on RH gk{T) > 1 for -1/2 < k < 0. 
Conrey and Ghosh [CG3] also gave conjectural improvements in the lower bound for the 
interval 1 < k < 2 assuming their conjecture that ^ = 1 is permissible in (20) and (21). 

One rationale for studying gk{T) for non integral k is that if gk exists and is meromorphic 
as a function of k, then it can be identified from its values for small real k. In fact, the other 
components in the conjectural formula (19) for Ik{T) are known to be entire functions of 

order 2. This is clearly the case for log T and l/r(l + /c ), and was proved for au by 
Conrey and Ghosh [CG3]. It would therefore be interesting to know how gk behaves as 
k ^> oo . The conjectural result (22) suggests that gk grows at least like a function of order 
1. We will see below that the function Wk{rj) in Conjecture 4 is ^ (1 + 77)'^ , so that 

2T 

|Dfc,T^(l/2 + zt)|' dt y 2'^" ^.^^^^^T log'" T. 

Using this in (6) and dropping the second term, which is positive and probably much 
larger than the first, we deduce that gk{T) y 2^ as /c ^ cxd through the integers. Thus, 
Conjecture 4 implies that if gk exists it grows at least as fast as a function of order 2. 
Probably it grows no faster than this. To see why, take M = A^ in (6) to obtain 

l'2T p2T 

/ |C(l/2 + zt)p'= rft ~2 / |Dfc,^(l/2 + zt)p rft 
Jt Jt 

with A^ = T^/'^ , According to (9), the contribution to this of the "diagonal" terms is 

But we expect this to be larger than the entire mean value, as it is when A^ ^ T by 
Montgomery and Vaughan's mean value theorem, and when T ^ A^ ^ T^ by Conjecture 
4. This reasoning suggests that gk < 2{k/2)^ ■ Thus, we believe that 

2"' <gk^ 2{k/2f . 

This is consistent with the conjecture of Keating and Snaith referred to above, which is 
that 

rn , J,2^ V .r-fc2 T-T r(j)r(j + 2/c) 
gk-m + k) hra^N \[ r(,- + fc)2 ■ 

By Stirling's formula we easily see that this implies 
(23) gk = (fc/4ei/2)'='(i+°(i)) 

as /c ^ 00. 
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With conjectural estimates for g^ in hand we can approach the question of the maximal 
order of the zeta-function. Define 

rriT — max |C(l/2 + zt)| , 

0<t<T 

and for convenience write 

L^logT. 

On RH it is known that 

L 



(24) rriT < exp C 



logL 



for some positive constant Cu- On the other hand, it follows from work of Montgomery 
[M] that if RH is true, then 



(25) rriT > exp I Ci 



logL 



with Ci = 1/20. Subsequently Balasubamanian and Ramachandra [BR] eliminated the 
need for RH in the lower bound and Balasubramanian [B] increased the constant to Ci = 
0.5305.... (The constant is quoted as "3/4" in his paper, but K. Soundararajan has pointed 
out that there is an error in the computation of nia,xD{i) there; it seems to be larger by 
a factor of a/2 than it should be. The wide disparity between the upper and lower bounds 
here appears in several other problems as well, and for the same reasons. For example, on 
RH it is known that S{T) = ^ argC(l/2 + iT) satisfies 

(26) 5(T)<L/logL, 

and also (see [M]) that there exists a sequence of values of T ^ oo such that 



5(T)> ' ^ 



logL 
On the 1-line, the disparity appears as a factor of 2. Namely, RH implies that 

(27) |C(l + zt)H2e^loglogt 

as t ^ oo while, unconditionally, there exists a sequence of t ^ oo for which 

C{1 + it) y e"^ log log t . 
The q'-analogue of this asserts that if the Generalized Riemann Hypothesis is true, then 

(28) |L(l,x)M2e^loglogg 
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for every primitive character x (niod q), whereas unconditionaUy there is a sequence of 
q ^> oo such that 

L{l,Xq) h e^ log log Q , 

with Xq a quadratic, primitive character (mod q). (See Shanks [Sh] for a discussion of his 
extensive numerical work on this question.) 

We can obtain lower bounds for rriT directly from lower bounds for Ik{T) by observing 
that 

l/2fc 



mT> (^£m/2 + it)\"'dt] 



To estimate the right-hand side of this we require an estimate for ak in addition to our 
conjectural estimates for gk- To this end we shall prove the following 

Proposition. Let ak be defined as above. Then we have 

log ttk = -k"^ log(2e^ log k) + o{k^) 

as k ^' oo. 

With more work, and assuming RH, we could obtain the much more precise result 

log ak = — k^ (log log k + log(2e'^) + log(l + log 2/ log k)) 

2 1 I log{Jo{iw)) ^^ , f^log{Jo{iw))-w^/4 



\Ji w^ log{4k'^ / w'^) Jq w^log{4k'^/w'^) 

+ 0{k 



l+£^ 



where Jq is the Bessel function of the first kind of order 0. The integrals can then be 
expanded further to give an asymptotic expansion in decreasing powers of logk. 

We now calculate a lower bound for rriT assuming a lower bound for gk of the form 
{Ak + B)^ . By Stirling's formula we have 

(29) ™,t|^^V'"t^<^* + ^'^'"""' 



r(l + /c2) y - V 2A;2logA; 

It is not difficult to see that when A = 0, the right-hand side is maximized (as a function 
of k) essentially by taking k'^logk = {B/2e^~^'^)L. Then logk ~ |logL, and we have 



iTiT > e > exp 



fc- > I BL 



e^+TlogL 



Note that if S = 2, then {B/e^+^y/^ = 0.64... , and if S = 1 it equals 0.45.... Of course, 
this assumes we have uniformity in k out to vL- On the other hand, if S = in (29), so 
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that Qk has the form suggested by Keating and Snaith, then we find that the maximum is 
attained when klogk is near {A/2e^''^^'^)L. This imphes that log/c ~ logL and that 

. AL 
niT > exp 



Ae"^ log L 



Thus, if Qk grows as suggested by (23), and if (29) holds uniformly for k <^ L, then (24) 
will be closer to the truth than (25). Similarly, (26) and (27) would refiect the true order of 
S{T) and \({1 + it)\, respectively. Analogously, this suggests that (28) refiects the correct 
maximal size of |L(l,x)|- This is at odds with the usual view in these questions which 
is that the true order is most likely to be near the lower bounds. See the forthcoming 
paper of Granville and Soundararajan [GS] where one may find similar computations and 
and an asymptotic evaluation of Xln '^fc(^)^/^^ which resembles the result of the above 
Proposition. 

The second author wishes to express his sincere gratitude to the American Institute of 
Mathematics for its generous support and hospitality while he was working on this paper. 

The conjectural formula for Dk{x,h) 

In this section we sketch the derivation of the form and properties of mk{x,h), the 
conjectural main term for 

Dk{x, h) = ^ dk{n)dk{n + h). 

We assume that (a, q) = 1 and that the main term for the sum X]n<x dk{n)e{^^) can be 
written in the form - j^ Pkiu, q) dy independently of a. Then applying the 5-method of 
Duke, Friedlander, and Iwaniec [DFI] in exactly the same way they do in the case k = 2, 
but ignoring all error terms, immediately leads to 

(30) rn'k{x,h)=f^^Pkix,q)\ 

where Cq{h) = Ylid\q d\h^f^(d^ ^^ Ramanujan's sum. Substituting this expression for Cq{h) 
into the right-hand side, changing the order of summation, which will be justified by 
absolute convergence once we have established the bound for Pfc(a;, q) in (38 ) below, and 
relabeling variables, we find that 



m'^{x, h) = 

d\h 



y^ fk{x,d) 

2^ rl 



where 

f^{x,d) = y^^Pk{x,qdf 
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Next we need to determine an explicit expression for Pk(x,q). To do this we consider 
the generating function 



CXJ 

(31) Dk{s,-) = J2dk{n)e{ 



an 
— )n 



n=l 



with (a, q) = 1 and a > 1. Now for any integer m we have 



where the inner sum is over all characters x to the modulus q/d and r(x) = Xlbrmodg) x{b)e{- 
is Gauss' sum. Using this to replace the exponential in (31) and rearranging the resulting 
sums, we obtain 

oo 
d\q xi'^odq) m=l 

Now if r = Hpf'"' ^^ see that 

V dkirm)x{m)m-' =T\ J;~^ _ 

^1 l\t\ T,j=o Mp')x{p')p '' 

(32) / °° 

p \j=o 
=9k{s,r,x)L''{s,x), 
say. Thus, for cr > 1 we have 

Dk{s^ -) = q-' Yl <l>idr'd^ E X{a)r{x)9k{s, q/d, x)L\s, x) ■ 

d\q xi-m-odq) 

This provides a meromorphic continuation of Dk{s, -) to the whole complex plane and 
shows that its only possible pole in a > occurs at s = 1 and is due to the principal 
character Xd (inod d) for each d dividing q. Thus the singular part of Dk{s, -) is the 
same as that of 



(o)r.wr..(o)^ >s:- ^. r^^..(0)^ x^-. 



q-Y.m-'d^xT{a)r{xT)Y.M'-f)xf{ 

d\q m=l 



Now t{xT) = '^himod d) ^^^"^ ^ ^"^^^"^ ^ ^^'^^' ^^^ xTi^) = Ee|m,e|d^(e), SO we find 



(6,d) = l 

that this equals 



(33) ^-^E^^^EMe)e-^$:4( 



^(^)^s^,...^.-s^^ ^^""""^n- 



d\q ^^ ' e\d n=\ 
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We can use (32) to express the sum over n here in terms of the zeta-function. Taking 

X equal to Xi 5 the pr 
deduce from (32) that 



X equal to Xi 5 the principal character (mod 1), and writing gk{s,r) — gk{s,r,Xi )? W6 



n=l 

where 

(00 
(i-p-^)'=5^4(p^+")p-^^ 

Inserting this into (33), we find that the singular part of Dk{s, -) is identical to that of 

q-^e{s)Gk{s,q), 

where 

Gkis, q) = y] TT^^" Y] li{e)e-'gk{s, qe/d) , 

a\q e\a 

and we note that this is independent of a. From this and Perron's formula we see that 
- Jg Pkiy, q) dy, the main term for X]n<x dk{n)e{^^), should be given by 

1 f A/„^fc^ /„ ^^i^/lY 



[ C{s)'^Gk{s,q)^^^ds. 

J|s-l| = l/8 8 

Thus, differentiating with respect to x, we find that 



(34) Pkix^q) = ^ [ as)'Gk{s,q) (-) ds . 

^T^i J\s-l\ = l/8 \QJ 

On changing s to s + 1, we obtain (15). 

It only remains to prove (18). However, before doing this we derive a formula that we 
feel is interesting in its own right, even though we do not require it here. Define 



Vkis, h) = ^ dk{n)dk{n + h) 
Then 



n 

n=l 



1 /" x"" 

mk{x,h) = -— I Vk{s,h) — ds 



27ri ./|s-i|=i/8 s 



so we see that 



m'k{xjh) = resVk{s,h)x 

s=l 



s-1 



On the other hand, since Dk{s, -) and q ^C,^{s)Gk{s,q) have the same singular part at 
s = 1, from (34) we have that 

-Pk{x, q) = res Dk{s, -)x''"^ 
q s=i q 
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It therefore follows from (30) that 

°° / 1 \^ 

resVk(s,h)x''~^ = y^ Cq(h) ( res Dk(s, -)x''~^ 
s=i ^ V^=i q J 

This is the formula referred to above. 

We now proceed to the proof of (18). From (16) and (17) we see that gk{s,l) = 
Gk{s, 1) = 1, and that for a > 1 

Gk{s,p") = (1 - ^)-i {9k{s,pn-f-'9k{s,p''-')) . 

Using this with (17) and the easily proven identity 

(35) 4(/)=rffc-i(/)+rffc(/-^) , 
we obtain 

1 1 °° 

(36) Gk{s,p^) = (1 - -)-\l - -)'= J2p-^^ (4-i(p"+^) + {l-p'-')dk{p^+^-')) . 

^ ^ j=0 

It is also not difficult to show, for example by induction on (3, that 

(37) diip'^+f') < di{p'')di{pf') . 

Therefore we have that 

|Gfc(.,p")| < (l-l)-i|i-l|'= ((rf,_,(p")(i _p-)-fc+i + rf,(p"-i)(l _p-)-'=|l _p-i|) 
p p^ 

Now we assume that p" \\ a and we restrict s to the circle Is — 11 = i — ^. Then there exist 

IT \\ ^ II log qx 

positive constants A2 and As such that 

1 ^2 i°gp 1 . ,1, ^2 i°gp 

(1 — ~)C plogqa: <^ M — <^ M — _jgp log qx 

P ~ P^ ~ P 

and 

|1— p*~^| < A^logp/ logqx . 

Hence, for some positive constant A^ we have 

\Gk{s,p'')\ < e'r^^ ("rffc-id^") +4(p"-')(l - -)-^As\ogp/\ogqx\ . 
We now use the simple formula 

4(p"-') = ^4-i(p") 
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and find that 

A^k log p 

\Gkis,p°')\ < dk-i{p")e viosq^ {1 -\- A^a\ogp/k\ogqx) 
<dk-i{p'^)e '"s?- , 
where B^ depends only on k. It follows that 

\Gk{s,q)\ < dk-i{q)e i°s9- <fc dk-i{q). 

Since C,{s) ^ |s — 1|~^ near s = 1, if we use this in (34) and shrink the path of integration 
to the circle I s — 1 1 = -, — ^ , we deduce that 

I I log qx ' 

(38) Pk{x,q)<^dk{q)\og^~\x . 

Finally, we use this bound in (14), separate the resulting divisor functions by means of 
(37) , and recall that d < x to obtain 

fk{x, d) <^ dl_^{d) Xog^^-"^ X , 

which is (18). 

The generating function Fk{x,z) 

In applying Conjecture 3 in the next section, it will turn out that what we actually 
require is the behavior of the generating function 



fk{dx,d) 



oo 



near z = 0. By (14) and (15) we see that 

(39) Fk{x, z) = -i-2 IL\=i/s C\s + l)Q\w + l)Hfc(^, s, w)x'^^ ds dw 

where 

>^ 1 ^ ^{q)Gk{s + l,dq)Gk{w + l,dq) 
nkiz,s,w) = }_^^^}_^ -^^j^ . 

d=l g=l ^ 

If we define 

. hkip"^) =hk{s,w,p'^) 

=Gk{s + l,p'')Gk{w + l,p") - Gk{s + l,p''+^)Gk{w + l,p"+^)p- 



then from the multiplicativity of Gk{s + 1, q) we see that the sum over q in the definition 

of Ti-kiz, s, w) equals 

n(^)nM.). 

p\\d ^ ""-^^ ^ p 
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The first product defines a multipficative function of d, so we find that 

\ p / d=i p\\d ^ ^^-f"^ / 

\ p / p \a=0 ^ 



oo 



/ifcb") 



11 I Z^ r,a(l+2) / • 
p \a=0 ^ / 

Now Gk{s + 1, 1) = 1, and for a > 1 

Gkis + l,p") = 4-ib") + 4(p"-')(l - P') + Ok{p-'-n + Ok{p-') 
by (36). Thus, writing ^s = a, ^w — u, and ^z = x, we see that 

/ifc(l) = l + Ofc(p-2+l-l+l-l), 
/ifc(p") = (4-i(p") + 4(p"-')(i -P^)) (4-i(p") + 4(p"-')(i -P")) 

and 

a=0 ^ ^ 

where the function bounded by the O-term in the last fine is analytic in the region \a\ + 
\u\ + \x\ < 2. When we use this with (41) we obtain 

K''(l + z)CHl + z - s)CHl + z - w)Q{l + Z-S- w)ni{z, s, w) , 
where 

ni{z,s,w) 



rr (1 - ^)"'(i ^)-"(i ^)-^(i - )( V ^ 



is analytic for \a\ + \u\ + \x\ < 1. Combining this with (39), we find that 

(42) 

Fk{x,z) 

- (w jh\% c(.+i-.)^c(.+i-^)^ ''^^^' ^' "^ '^ '" 
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Finally we evaluate H^(0, 0, 0) as this is also required in the next section. By (40) and 
the definition of Ti-Kz, s, w) we have 

(43) K.(0.0.0)^nf(l--)"-"T '^^'''''°'"1'''''°"'''" 

By (36), Gfc(l,p") = (1 — -)^~^ J27Lodk-i{p°'^-')p~-' ■ Hence, factoring the numerator in 
the sum over a as a diference of two squares, we obtain 



(1--) 
P 



We therefore see that the typical factor in (43) equals 

^ \a=0 ^ a = l ^ \l=0 

Since J2q\n^k-i{(l) = dkiji), the sum over / equals dk{j>'^~^), so this is 
(^ _ 1^.^-1 L^y^ (4-i(p") + dk{p-'f - dlip-'] 



p \ ^ — ' p" 



We now use (35) to see that this is 



^ \a=0 ^ a=l ^ 






dlip'^] 



p^ 

Inserting this into (43) and comparing with (10), we deduce that 

H:(0,0,0) = afc . 

Conjecture 4 

A precise version of the mean value formula we require to derive the formula in Con- 
jecture 4 is given in the paper of Goldston and Gonek [GG]. However, we adopt a simpler 
heuristic approach that will lead to the same formula more quickly. 

Recall that 

^ , , v^ dhin) 



Z^ ^s 
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and that we are to estimate 

2T 



I{T)=Xu,n{T) = j |Dfc,^(l/2 + zt)|2 dt. 



The reason we integrate from T to 2T rather than from to T is that for t near the 
integrand is very large, on the order of N^'"^^ so the mean square for smaU t is about N . 
Since A^ can be as large as T^, this would dominate, and so obscure, the behavior of the 
mean value away from the real axis. We let 



T 



(44) J{T) = Jk,N{T) = ^f |©fc,Ar(l/2 + zt)|2 dt 

and then obtain our estimate for X(T) via the formula 

(45) J(T) = J{2T) - J{T) . 
Squaring out and integrating term-by-term in (44), we find that 

= Jd{T)+Jo{T) , 
say. Using the symmetry in m and n and writing m = n + h, we find that 



n=l h-. 



^^ n^l + h/n log (1 + J) 



Now we make several approximations which are justified in the paper of Goldston and 
Gonek for the weighted version of this formula. Namely, we replace log(l + h/n) by h/n, 



1 + h/n by 1, and dk{n)dk{n + h) by m'i^{n, h) from Conjecture 3. Finally, the sum over 
n can be replaced by an integral and the sum over h extended to oo. This leads to 

Jo fi '' V ^ ^ 

By (13), the right-hand side equals 

-'^ h=i d\h ^ ' 

-2 C V^ fkjx.d) ^ sm{Thd/x) 



N oo 



d=l "" /i=l 



^^/S^dl^}-^)- 
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where 

r X — [x] if X is not an integer, 
{x} = < 

I 1/2 if X is an integer . 

The "-1/2" term leads to a large contribution if A^ is large, but it is independent of T and 
so disappears when we take the difference J{2T) — J{T) = T{T). Thus, we may express 

ij o 8'S 

(47) Jo(T) = Jo,i(T) + J-„,2, 

where j7o,i(T) is the part with "{}" and Jo^2 is the part with "-1/2". 

We now make the change of variable y = Td/{27rx) in j7o,i and find that 

--tJ2i 2 {y}dy. 

d=l "^ 2¥JV ^ 

We split the sum over d into d < 2nN/T and d > 2ttN/T. From our estimate for /^ in 
(18) we find that the contribution to j7o,i from the upper range of d is 



Tk-iidf N 

N/T^d 



^ rp Sr^ 'k-l\^) ^v T-2fc-2 ^ rpj{k-lY-l+2k-2 ^rpTk^-2 

^ d Td 



In the lower range of d we split the integral over y into two ranges: Td/2'KN < y < 1 and 
y > 1. The contribution from the upper range of y is 

^-^ d dT 

d<^N/T 

Hence, since {y} = y for < y < 1, we see that 

, d J jrd_ y 

d<N/T 2^N ^ 

^-T t V fkiTd/2Tiy,d) dy ^ ^ 
J T ^ d y 

We now use the expression in (42) for the generating function F].{x, z) of fk{dx, d). In 
doing this, we retain only the first term in the Laurent expansion at zero of the various 
factors in the integrand and find that 

(\ s-\-w — z 
f) N^z - s)Hz - w)'^ ^y 

UoM-" ) "fc^ / fo ■\3 I I l\s\=h fc^TTT V^^ ds dw dz — 

It [2tvi)'^ J J J \_\ z'^ ^'-{z — s — wjs'^w'^ y 



fc2-l^ 



T_ 

N •- ' ~ ~ ~ \w\ 
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To evaluate this we make the substitutions s ^> sz and w -^ wz, and carry out the 
integration in z. We then find that 

(48) 
JoAT) ~ 

a^T f ff ((« + «;- 1) log f + logiv)'"'(l-.)^(l -«;)'= ^^ 



r(A;2)(27ri)2 Jt J Jj'\=Jf (1 - s - w)s'-w'^ ds dw ^ . 



N \w\-jg 



Next we write 

N = T^+'' , 

where < ry < 1, and make the substitution 

Then y — 1 corresponds to ct = 1 — 1/(1 + 1]) and y = T/N corresponds to ct = 0. Also, 

T 

(s + m; - 1) log - + log A^ = log A(l + (s + m; - 1)(1 - a)) 

and 

— = log Nda. 

y 

Thus the asymptotic expression for (48) becomes 

(49) JoAT) - ^^{l+vfTL'^M, , 

where 

1 r~^ ff (1 + (s + «;-l)(l-a))^'-i(l-s)^(l -«;)'= ^ ^ ^ 
Mk = -i 7TT / / /ui- 1 ^^ ^ 7-^ \ , , —^ —dsdwda. 

\w\ = ^ 

We observe for future reference that A^fc^Oas/c— >oo. In fact, since 

1 + {s + w - 1){1 - a) ^ a + {s + w){l - a), 

we find that 

\Mk\ < (1 - 1/(^7 + 1) + l/8)'='-H52'= < (4/5)^=' 

as /c ^ oo. 

Next, we expand (1 + (s + ty — 1)(1 — a))^ ~^ into powers of (s + ty — 1) and find that 

(1 - (1 - . - «;)(1 - a)f-' = E f ^' ~ ^) (-!)"(! ' ' " «')"(! " «)" • 

n=0 ^ ^ ^ 
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Thus 



n=0 

where 



Mk = - [ '^^ V {-ir-fk{n){l - ar da 



{1 - s - w)''-^{l - s)''{l - w)'' 
(27ri)2 j J]'^=Jf s^ 



J- / / yi. — c — <xi y± — c y± — uj 



\w\ 



Now 



1 /■/■ (l-g)^(l-w)^ 

(2^ Jr'^^Jt {l-s-w)s^w^ 



7fc(0) = 77^-^2 //kl=^ n_._,„^.fc.„fc ^^ ^"^ 



ActuaUy, this can be simphfied to 7fc(0) = /c, but this fact is not necessary to proceed. In 
a similar manner we find that 

FinaUy, integrating with respect to a, we obtain 

(l_(^ + l)-(n+l)) 



n=0 



[n 



Combining this, (47), and (49), we obtain 
Jo{2T) - Jo{T) = Jo,i{2T) - Jo,i{T) 






n+1 

n=0 



Also, from (9) we have 



M2T)-MT)^^^^^{l + r,fL'' 
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It now follows from (45), (46), (50), and this that 



Tk,N= / |Dfc,7v(l/2 + zt)|^ dt 



where 



=(^) = (i + ^)'=Mi-E(, + i)7^(-) 



,.- , -, n + 1 

n=0 



This is Conjecture 4. 



The sixth and eighth power moment conjectures 

We first note an alternative expression for a^. Conrey and Ghosh [CG3] have shown 
that ttk = ai-k- Thus, by (10), 

(fc-l)2 oo ,2 



df-kiP' 

ttk 



n i-iy z 



p/ "' — ' p^ 



Since dkif) = i^^""'^) = (-1)^("^''), we see that rfi-fc(pO = (-1)'^C'7^), so we have that 

This is the expression for ak we have used in (3) and Conjecture 1. 
By (6) we expect that 

/ \C{l/2 + it)\^ dtr^ (\Bs^T^+r,{l/2 + it)\^ + \]D)s^T^~v {1/2 + it)\'^j dt 

for any i] with < i] < 2. Using Conjecture 4 and adding the results together for 
T/2, T/4, . . . , we obtain 

rp 

Is{T) = ^ |C(l/2 + zt)|6 rft ~ («;3(r7) + ws{l - v))^TL' ■ 

From the formula for Wkirj) in the conjecture we calculate that 

w^{r]) = 1 + 9?7 + 3677^ + 84?]^ + 126?7^ - 630?]^ + 588?7^ + 180?]^ - 9?]^ + 2rf , 
and it is not difficult to verify that 

W'iir]) + W'i{l -rj) =42 
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for all r]. This identity provides compelling evidence for the sixth power moment conjecture 
of Conrey and Ghosh. 

Similarly we calculate that 

W4{7]) =1 + 16?7 + 12077^ + 560?7^ + 1820?]^ + 4368?7^ + SOOS?]^ + llUOi]'^ 
+ 12870?7^ + 11440?]^ - 152152?7^° + 179088?7^^ - 78260?]^^ 
+ 14000?7^^ - 1320?7^^ + 16?7^^ - 3r]^^ . 

We then find that 

W4{1) = 12012 , 

and this leads to 



which is Conjecture 1. 



h(T) ~ 24024^TLi6 
16! 



Proof of the Proposition 



To prove the proposition we work from the expression for ak given in (51). Using this, 
we first prove an upper bound for a^. Write 

where 11" is the part of the product over the primes < 2k'^ and 11+ is the part over the 
primes > 2/c^. Then 






-7 



2\ogk 
Next, it is easy to show that 



21og/c^ 



o{k')0{{& 



e ^ 'e 



k-\\^ ({k-\f 
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for r = 0, 1, 2, . . . and k — 1,2,3, . . . , so we see that 



\2 /7„ i\2 



p>2fc2 



,2 \ P/ \ P 



-u ^-^ 



p>2k 
<1 • 

Thus we find that 



2 X P 



ak < 



.2fog/c^ 
Now we deduce a fower bound. First we have 



A"') 






^^{k-lf 



e' 


-7 


log 


2A;2 


e" 


-7 ^ 



(1 + 0(1)) 

2 



(fc-l)2 



,2fog/c 
Also, since (1 — x)"^ > 1 — nx for < x < 1, we have 

p>2.2 X P/ V P 

p>2k 



-^>-u(^-r~" '-''-'' 



2 X P / V P 



> 



n^ 



{k-ir 



p>2A;2 



P' 



— exp 



(.&■"■ (-^)) 



Since fog(l — x) > —2x for < x < .8 , and - — t^ < 0.8 for p > 2k'^, this is 



p^ 



-J-.E^Ue.(-0(^)) 



eo(/.^). 



p>2fc2 

Thus, we find that 



ak > 



A^n 



2fog/c^ 
Since the upper and fower bounds are the same, the Proposition foUows. 
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